The Frobenius Problem, Rational Polytopes, and Fourier–Dedekind Sums
نویسندگان
چکیده
منابع مشابه
The Frobenius Problem, Rational Polytopes, and Fourier-Dedekind Sums
where a1, . . . , an are positive integers. This polytope is closely related to the linear Diophantine problem of Frobenius: given relatively prime positive integers a1, . . . , an, find the largest value of t (the Frobenius number) such that m1a1 + · · · + mnan = t has no solution in positive integers m1, . . . , mn. This is equivalent to the problem of finding the largest dilate tP such that ...
متن کاملNearly Rational Frobenius Groups
In this paper, we study the structure of nite Frobenius groups whose non-rational or non-real irreducible characters are linear.
متن کاملA new Rational Generating Function for the Frobenius Coin Problem
Abstract: An important question arising from the Frobenius Coin Problem is to decide whether or not a given monetary sum S can be obtained from N coin denominations. We develop a new Generating Function G(x), where the coefficient of x is equal to the number of ways in which coins from the given denominations can be arranged as a stack whose total monetary worth is i. We show that the Recurrenc...
متن کاملSubresultants, Sylvester sums and the rational interpolation problem
We present a solution for the classical univariate rational interpolation problem by means of (univariate) subresultants. In the case of Cauchy interpolation (interpolation without multiplicities), we give explicit formulas for the solution in terms of symmetric functions of the input data, generalizing the well-known formulas for Lagrange interpolation. In the case of the osculatory rational i...
متن کاملAlternate Sylvester sums on the Frobenius set
The alternate Sylvester sums are Tm(a, b) = ∑ n∈NR(−1)n, where a and b are coprime, positive integers, and NR is the Frobenius set associated with a and b. In this note, we study the generating functions, recurrences and explicit expressions of the alternate Sylvester sums. It can be found that the results are closely related to the Bernoulli polynomials, the Euler polynomials, and the (alterna...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2002
ISSN: 0022-314X
DOI: 10.1006/jnth.2002.2786